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Abstract. We give sufficient conditions to guarantee that if two 
self-conformal sets E and F have Lipschitz equivalent subsets of 
positive measure, then there is a bilipschitz map of E into, or onto, 
F. 



1. Introduction 

In this note we shall consider the following question: suppose that 
E and F are self-conformal (see below for terminology) subsets of M. n 
of the same Hausdorff dimension s. If there are measurable subsets 
E' C E and F' C F of positive s-dimensional Hausdorff measure which 
are Lipschitz equivalent, are then also E and F Lipschitz equivalent? 
By Lipschitz equivalence we mean that there is a bilipschitz map of E 
onto F. We shall prove that this is true for some Cantor type sets, 
more precisely, when E and F satisfy the strong separation condition 
and one of these sets is generated by two maps. If E and F satisfy the 
open set condition we shall show that there is a bilipschitz map of E 
into F, but not necessarily onto. 

Lipschitz equivalence of self-similar and self-conformal sets has been 
considered in |FM] , |RRXj and |RRY] . and a general study of sets hav- 
ing many Lipschitz equivalent subsets can be found in [DSj. In par- 
ticular, Falconer and Marsh gave necessary algebraic conditions on the 
similarity ratios of the generating maps in order that two sets satisfying 
strong separation condition could be Lipschitz equivalent. These im- 
ply, for example, that many self similar subsets of Hausdorff dimension 
log 2/ log 3 are not Lipschitz equivalent with the classical 1/3- Cantor 
set. Hence by our result in such a case neither are any of their sub- 
sets of positive measure. In [MSJ it was shown for the much larger 
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class of Ahlfors-David regular sets £cl™ and F C 1" of dimensions 
s < t < 1, respectively, that E is Lipschitz equivalent to some subset 
of F. Combining the results of Falconer and Marsh and the results of 
this paper we see that this cannot be extended to the case s = t. 

2. Preliminaries 

We shall denote the closed ball with center x and radius r by B(x, r). 
The diameter of a set A is denoted by d(A). A map h : A — > B,A C 
M n , .B C MP, is said to be bilipschitz, or L-bilipschitz, if there is L < oo 
such that 

\x — < \h(x) — h(y)\ < L\x — y\ for all x,y & A. 

The smallest such a constant L is denoted by bilip(/i). Note that we 
don't require h to be onto. 

We shall make use of the following simple lemma: 

2.1. Lemma. Let A k C A C M. n ,B k C B C W, be compact and 
h k : A k — > Bk, k — 1, 2, ... , 6e smc/i t/iat for some L, < L < oo, 

\x -y\/L < \h k (x) - hk(y)\ < L\x -y\ for allx,y e A k ,k = 1,2, — 

// for every x G A there are x k G with x k — > x, t/ien t/iere is an 
L-bilipschitz map h : A — > B. If also h k (A k ) = B k and for every y G B 
there are y k G B k with y k — > £/ien = i?. 

Proof. We can extend the maps /ij, to L-Lipschitz maps M n — > M p ; we 
shall denote by h k also the extended maps. By the Arzela-Ascoli the- 
orem the sequence (hk) has a subsequence which converges uniformly 
on compact subsets of IR n to an L-Lipschitz map h. It is easy to check 
that h\A : A — > B is L-bilipschitz, and also the last claim is simple. □ 

We denote by 7i s the s-dimensional Hausdorff measure. We shall 
use the fact (see, e.g. Theorem 6.2 in [M]) that for any 7i s measurable 
sets A C E C R n with H S (E) < oo, W almost all points x G A are 
density points of A with respect to E in the sense that 

(2.2) \imr- s H s (B(x,r) nE\ A) = 0. 

j — >o 

We shall consider a conformal iterated function system . . . , f N } 
in R n following the scheme of [MUJ. By this we mean that N > 2 and 
there is an open connected set V C M. n such that each /j : V — > V is 
an injective conformal contraction; 

(2.3) \h(x) - fi(y)\ < L < 1 for all x,y G V,i = 1, . . . ,N, 

of class C 1+7 for some fixed 7 > 0, that is, the partial derivatives are 
Holder continuous with exponent 7. Of course, the last condition is only 
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needed when n = 1, since the conformal maps in higher dimensions are 
C°°. We shall also assume that there are positive constants C\ and C\ 
such that < c x < G\ < 1 and 

ci < < Ci for aHxeV,i = l,...,N. 

Here 1 1 • 1 1 is the operator norm of a linear map. Then there is a unique 
compact invariant set E such that (see JR] ) 

N 

E = \Jf\(E)- 

8=1 

We shall use the following notation. Let Af = {1, 2, n} and 
A/" fe = {i = (i x , i fc ) : ^ G M V j = 1, ...k}. 
For i = (ii, ...,ik) G A/" fc let 

/i = /ii o /<a ° ••• ° /ifc, 

= fi{E), 
di = d(Ei). 

Then for every k — 1, 2, ... , 

£ = U 

We shall assume that the system {/j} satisfies the open set condition, 
that is, there is a non-empty bounded open set O C V such that the 
closure of O is contained in V and the sets fi(0) are disjoint subsets 
of O. Then the following bounded distortion property holds, see |MUj . 
Remark 2.3: there is constant K such that for i e J\f k , 

||7Vi(^)l|<#llAfi(2/)l|for allx^GV. 

Let s be the Hausdorff dimension of E. The open set condition im- 
plies (and it is in fact equivalent to) that < TL S (E) < oo, see [PRSSJ. 
From the bounded distortion property one can conclude that there exist 
positive constants c < 1, C and R such that for all i = (ii, . . . , 4) G J\f k 
and ii = . . . , 4, i) G Af k+1 , 

(2.4) cdi < \\Dfi(x)\\ < Cdi for x G V, 

(2.5) B(fi(x), cd ir ) C fi{B(x, r)) for x E E,0 < r < R, 

(2.6) cdi\x-y\ < \fi(x) - fi{y)\ < Cdi\x-y\ for x,y G E, 

(2.7) rfi < Cd ih 

(2.8) ^ < L§d(S), di -> when i G 7V fc , jfe -> oo, 
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(2.9) cr s < H s (B(x, r) n E) < Cr s for x G E, < r < R. 

Here flH} and (ESI) are proven in Section 2 of |MT7j . (EE} follows 
easily from (El), (EZJ) follows from (EE]), (EHD follows from (E3D, and 
(12.91) is proven in Lemma 3.14 of [MUJ (where a measure m is used 
instead of TC S , but this is equivalent). 

We shall assume all the time that f\, E, E{, di, s, c and C are as above. 
We shall also consider another conformal iterated function system 
{gx, . . . , gp} in W and use the corresponding notation g- ly F, Fi, e- x , s, c 
and C; in particular we assume that E and F have the same Hausdorff 
dimension s and we choose the constants c and C so that they match 
both systems. 

3. Open set condition 

We shall use the result of Peres, Rams, Simon and Solomyak from 
|PRSS] (proven first by Schief in [S] for self-similar sets) according 
to which the open set condition is equivalent to the strong open set 
condition: for some open set O as in the open set condition E fl O ^ 0. 
Both are also equivalent with < H S (E) < oo. 

It is easy to see that if O is as in the open set condition, then E C O, 
and so for all i e J\f k , E\ C fi(0). Using the strong open set condition, 
choose Xo G E fl O and r , < r < 1, such that B(xo, r ) C O. Then 
for all i G M k by (J23J), B (fr{x Q ) , cd-^) C fi(B(x ,r )) C fi(0), from 
which it follows that 

(3.1) (E\E i )nB(f i (x ),cd i r )=([>. 

3.2. Lemma. Suppose that the system {fi, . . . , J'n} satisfies the open 
set condition. Let b = ctq/2 where r$ is as above. Then for 7i s almost 
all x G E there are ik,k = 1,2, ... , such that x G E- lk , d- lk — > and 
(E \ E ik ) n B{x, bd ik ) = for all k = 1, 2, ... . 

Proof. Let A m , m = 1, 2, . . . , be the set of x G E such that (E \ E{) fl 
B(x,bd{) 7^ whenever x G E\ and d\ < l/m. We shall show that 
7i s (A m ) = which implies the lemma. 

Let x G A m . If x G Ei and di < l/m, then by (13. ip and the choice 
of b, 

(E\^)nB(/ 1 (i o ),2Mi) = ) 

and so 

(E \ ^) n 6tZi) = for all y G B{fr{x ), bd-J, 

whence 

B(/i(xo),M i )c5(x ) (l + 6) ( l i )\4. 
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Therefore by (12H . 

H s (B(x, (1 + b)di) f]E\A m )> c(bdi) s . 
It follows that x cannot be a density point of A m and proves that 

n s (A m ) = o. □ 

3.3. Theorem. Suppose that the systems {/i, . . . , J'n} and {gi, . . . , gp} 
satisfy the open set condition. If there are an 7i s measurable subset E' 
of E with 7i s (E') > and a bilipschitz map h : E' —>■ F, then there 
exists a bilipschitz map h : E — > F. 

Proof. We may assume that E' is compact. Let x G E' be a density 
point of E' such that also y = h(x) is a density point of F' = h(E') and 
that, using Lemma I3T2"| there are b > and such that y G Fj fe , ej fc — > 
and (F\Fj k )nB(y, be h ) = for all A; = 1, 2, ... . Let L be the bilipschitz 
constant of ft,. For = 1, 2, . . . , let i& be a multi-index of shortest length 
such that x G and Ld- lk < 6ej fc . Then 

n^)c MJ nfc B( y , be h ) n f n F jfc , 

and, by the minimality of and (12. 7p . if i& = ii, then 

d ife > C- 1 ^ > (CL)- 1 ^,. 

Denote 

h k = g£ ohof ik :A k := f h \E' n E h ) -> F. 

Then by (12.61) /i^ is bilipschitz with bilip(ftfc) < L' with L' indepen- 
dent of k. To complete the proof we shall check that the condition of 
Lemma [2.11 holds for A k and A — E. 

Suppose it doesn't. Then there are a G E and r, < r < R, such that 
for some subsequence of (i*.), which we assume to be the full sequence, 
we have B (a, r) n fr^E' n E h ) = 0. Then by (|Z3j) 

S(/ U (a), cd ifc r) n c f ik (B(a,r)) n c B(:r, d ifc ) n (£ \ £")• 

This gives by O that 

H s (B(x,d ih ) n (E \ £?')) > c s+1 (d i( ,r) s . 

This contradicts the fact that i is a density point and proves the the- 
orem. □ 

3.4. Remark. We would like to thank Tamas Keleti for the following 
observation: in Theorem 13.31 we cannot always get the map h to be 
onto. To see this, take in Theorem 13.31 E' = E C M to be a self-similar 
set satisfying the open set condition with positive Lebesgue measure 
and E not being an interval, F a compact interval containing E and 
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h = id, the identity map. That such a set E exists can be seen for 
example from [B]. 

Also note that, as a straightforward consequence of Theorem 13. 3[ we 
find that a self-similar set in R" with open set condition and positive 
Lebesgue measure must have a non-empty interior. A simple direct 
proof for this fact can be found in [Sj. 

4. Strong separation condition 

We say that the strong separation condition holds if the sets fi(E), i = 
1, . . . , N, are disjoint. Then we can choose the constant c so that, in 
addition to the previous properties, 

(4.1) dist(£i;, Eij) > cdi for i ^ j. 

4.2. Theorem. Suppose that p = 2 and the systems {/i, . . . , Jn} and 
{91^92} satisfy the strong separation condition. If there are an 7i s 
measurable subset E' of E with 7i s {E') > and a bilipschitz map 
h : E' — > F ' , then there exists a bilipschitz map h : E —* F with 
h(E) = F. 

Proof. By Theorem 13.31 we may assume that E' = E. Let x G E 
be such that y = h(x) is a density point of F' = h(E). For every 
k G N, choose E- lk such that x G E- lk and d- lk — > 0. Then there are sets 
F k,i = -Fj fe ( and tli e corresponding maps g k j = g- Sk{lv l = 1, . . . m fc , such 
that d(Fk,i) > c\d\ k and < m, where c\ > and m are independent 
of k, F' C]F k) i ^ and 

h(E ik ) = \jF'nF k>l . 

1=1 

This is essentially Lemma 3.2 in [FMj but we give a quick proof. 
By dHD dist(E ik ,E x ) > cd h whenever E ik n E\ = 0. If for such A 
and for some j, h{E h ) n F- } ^ and h{E x ) n F- } ^ 0, then > 
dist(/i(i?i fc ), h(E\)) > (c/L)di k where L is the bilipschitz constant of 
h. Therefore we can take as F k j all the maximal sets Fj such that 
^(^ij n Fj 7^ and < (c/L)d ik . Denoting d k ,i = d(F k:l ) we have 

then by §TB) (as c/L < 1), 

(4.3) c(LC)- x d h < d Kl < d ik . 

Since p = 2, we can choose disjoint sets F kji = F^...,i = 1, . . . ,m k , 

such that d(F kti ) > C2, with c% > independent of and F = U^jF^j. 
Let ^fc^ be the corresponding maps. Note that the maps g kti are selected 
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from a fixed finite family, so their bilipschitz constants have an upper 
bound independent of k. Define 

h k : E - F 

by setting 

h k (x) = hM}Wi k (x)))) if x G f.^ih-^F' n F feji )). 

Then bilip(Zife) < L' where V is independent of k. Namely, the case 
when x, y E /}~ (/i~ 1 (F / D F^)), follows by composition. Furthermore, 
the strong separation condition provides us with constants M 1; M 2 > 
such that 

dist(F M ,F fej ) > Mi 

and 

dist(F M , F kJ ) > M 2 d ik 
for all i 7^ j, i,j = 1, ...m fc . This takes care of the case x G / i _1 (/i _1 (F'n F k)i )), 
yefr k \h-\F'nF Kj )) withz^j. 
We still need to check that the sets 

/ ifc ( J g;) = |J^(( 7fe ; i 1 (F'nF fc , l )) 

and F satisfy the condition for F^ and B in Lemma 12.11 Suppose 
this is not so. Then there are a G F and r, < r < R, such that 
-B(a, r)nhk(E) = for some arbitrarily large k. For such belongs 
to some -Ffc,i . For some C3 > independent of /c, B[g k J o ^a), c 3 r) C 

9k} ( B ( a > r )) and so > with & = 9k,i (9k,l ( a )) b y (D, 

B(b,c 3 crd h4o ) C g h>io fal(B(a,r))) Cl n \F'. 

Since y G h(E ik ),b G F ktio ,F kAo n /i(F ifc ) ^ 0, and 4,i < di fc , by g3J, 
we have 6) < (L + and so by (14. 3p . 

B(b, c A d ik ) C B(b, c 3 crd kM ) C F(y, (L + l)d ik + c 3 rd ktio ) C B(y, c 5 d ik ) 
with c 4 = c 3 c 2 (LC)~ 1 r, c 5 = L + 1 + c 3 r. Hence by ( 12.91) . 

H s (B(y, c 5 d ik ) n (F \ F')) > c 4 d lfc ) n F) > c(c 4 rf ifc ) s 

contradicting the fact that y is a density point of F' . 

□ 

4.4. Remark. We don't know if the condition p = 2 is needed in Theo- 
rem 14.21 Clearly the proof gives for general p that there is a bilipschitz 
map of E onto Fq where Fo is a finite union of sets Fj. This raises a 
question: under what conditions is such a union Lipschitz equivalent 
with F? 
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Falconer and Marsh proved in [FMj that for self-similar sets E and 
F satisfying the strong separation condition the Lipschitz equivalence 
of E and F implies certain algebraic conditions on the similarity ratios 
of the generating maps. Possibly their method could be modified to 
prove the same conditions already if E and F have Lipschitz equivalent 
measurable subsets of positive measure. However, we could not deduce 
from this the Lipschitz equivalence of E and F in general since it is 
not clear when the necessary conditions of Falconer and Marsh are also 
sufficient. 
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